lucas-numbers

k22O0q3iCnCYeUq6T1ctY.png

lucas-numbers.svg

Lucas Numbers

Definition
The Lucas numbers are defined by the recurrence relation:

with initial conditions:

Sequence: 2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, ...

Key Properties

  1. Binet's Formula (closed-form):

  2. Fibonacci Relation:

  3. Golden Ratio Limit:

Applications

  • Primality testing (Lucas-Lehmer test)
  • Combinatorics (tiling problems)
  • Cryptography (pseudorandom generators)